طراحی، تحلیل و شبیه سازی الگوریتم شناسایی کور کدهای ldpc با خواص جبری

thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی
author یاسر کریمیان
adviser محمود احمدیان عطاری
Number of pages: First 15 pages
publication year 1389

abstract

بازیابی کور پارامترهای کدگذار در فرستنده (مانند طول کد، طول پیام و ماتریس بررسی درستی) از روی سیگنال دریافتی، در حالت کلی یک مسئله پیچیده است و با افزایش نرخ خطای کانال یا طول کد، این پیچیدگی به شدت افزایش می یابد. روش های مورد استفاده در بازیابی، مبتنی بر ارضاء معیار است. همیشه امکان ارضاء معیار توسط یک تصمیم غلط و یا عدم ارضاء توسط یک تصمیم درست وجود دارد. در این پایان نامه فرض شده است که تنها از طول کد آگاهی داریم و دیگر پارامترها مجهول هستند، اما الگوریتم های ارائه شده در این پایان نامه برای حالتی که طول کد نیز مجهول می باشد، همچنان کارآ است. در فرآیند کدگذاری n-k بیت افزونگی، از روی k بیت پیام ساخته شده و با اضافه شدن بیت های افزونگی به بیت های پیام کلمات کد ساخته می شوند. برای رسیدن به اهداف تعیین شده، از روابط بین بیت های افزونگی که توسط کدگذار ایجاد گردیده استفاده می کنیم. در ابتدا روشی بر پایه ی حذف گوسی برای بازیابی سطرهای ماتریس بررسی درستی یک کد بلوکی ارائه می شود. الگوریتم حذف پریتی در حقیقت عکس فرآیند کدگذاری را پیش می گیرد و سعی می کند بیت های افزونگی به بیت های تمام صفر در کلمه کد تبدیل شوند. با حذف بیت های افزونگی و ذخیره سازی هر مرحله حذف، چگونگی ایجاد بیت های افزونگی را آشکار سازیم. بنابراین با استفاده از روش حذف، فضای جستجو بسیار کاهش می یابد. در الگوریتم حذف پریتی نیار به فرض بر روی وزن کلمات کد دوگان مورد جستجو نمی باشد. پیچیدگی الگوریتم حذف پریتی از مرتبه (o(n^3 و حافظه مورد نیاز در این روش از مرتبه (o(n^2 است. اما همچنان این روش نیز مانند تمام روش های موجود نمی تواند ماتریس بررسی درستی را به طور کامل بازیابی کند. در نتیجه، نمی توان عملیات کدبرداری را به طور کامل انجام داد. همچنین در این پایان نامه، شرایط مورد نیاز برای بازیابی تمام سطرهای ماتریس بررسی درستی مورد بررسی قرار می گیرد و دلیل ضعف الگوریتم معرفی شده در بازیابی تمام سطرهای ماتریس بررسی درستی ارائه می گردد. برای جبران این ضعف، الگوریتمی برای شناسایی کلمات کد آغشته به نویز معرفی می شود که با استفاده از آن می توان خطا در ماتریس داده های دریافتی از کانال را کاهش داد و شرایط را برای بازیابی کامل ماتریس بررسی درستی آماده ساخت.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

شناسایی کور کدهای ضربی BCH

با توجه به کاربردهای روزافزونی که کدهای ترکیبی به‌خصوص کدهای ضربی در سامانه‌های مخابرات بی‌سیم نظامی و ارتباطی دارند، توانایی شناسایی کور این کدها در سامانه‌های جنگ الکترونیک یکی از نیازهای دانش‌بنیان است. تاکنون روش‌های مختلفی برای شناسایی کدهای تشخیص خطای کانال ارائه گردیده است، اما در زمینه شناسایی کور کدهای ضربی هیچ روشی معرفی نشده است. در این مقاله با معرفی کدهای ضربی دوبعدی، تلاش نموده‌ای...

full text

شناسایی کور کدهای ضربی bch

با توجه به کاربردهای روزافزونی که کدهای ترکیبی به خصوص کدهای ضربی در سامانه های مخابرات بی سیم نظامی و ارتباطی دارند، توانایی شناسایی کور این کدها در سامانه های جنگ الکترونیک یکی از نیازهای دانش بنیان است. تاکنون روش های مختلفی برای شناسایی کدهای تشخیص خطای کانال ارائه گردیده است، اما در زمینه شناسایی کور کدهای ضربی هیچ روشی معرفی نشده است. در این مقاله با معرفی کدهای ضربی دوبعدی، تلاش نموده ای...

full text

ارائه دو الگوریتم دیکدینگ هیبرید جدید با عملکرد بسیار خوب و پیچیدگی بسیار کم برای دیکدینگ کدهای LDPC

full text

شبیه سازی کدهای ldpc و کاربرد آن در سیستم adsl

در این نوشتار کدهای ldpc ساختار گالاگر و مک کی شبیه سازی می شود و تأثیر طول بلوک کد و وزن ستونهای ماتریس بررسی درستی در عملکرد کدها بررسی می شود همچنین نشان داده می شود که این دو ساختار عملکرد مشابهی دارند. کاربرد نوع خاصی از کدهای ldpc در مودمهای adsl بررسی می شود و نشان داده می شود که این کدها در ترکیب با مدولاسیون باینری و چند سطحه عملکرد خوبی دارند و دارای شیب خطا نیستند. به همین دلیل این ک...

15 صفحه اول

دسته‌بندی کور کدهای فضا-زمان با استفاده از یادگیری ماشین

مهم‌ترین خصوصیتی که شناسایی کور کدهای فضا-زمان را از سایر انواع شناسایی کور مخابراتی متمایز می‌کند این است که برای نفوذ در بسیاری از سامانه‌های مخابراتی مدرن که از روش‌های ارسال و دریافت چندآنتنی استفاده می‌کنند، اولین قدم شناسایی کور کد فضا-زمان به‌کاررفته است. در این مقاله، دسته‌بندی کور در مجموعه وسیعی از کدهای فضا-زمان با استفاده از ابزارهای یادگیری ماشین مورد بررسی قرار گرفته است. از آنجا ...

full text

ارائه دو الگوریتم دیکدینگ هیبرید جدید با عملکرد بسیار خوب و پیچیدگی بسیار کم برای دیکدینگ کدهای ldpc

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی

Keywords

شناسایی کور

Hosted on Doprax cloud platform doprax.com